#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve() {
    int n;
    cin >> n;
    vector<string> vec(n + 1);
    for(int i = 0; i < n; i++) cin >> vec[i];
    auto check = [&](int t) {
        string a[4];
        int res = vec[t][t] + vec[t][n - t - 1] + vec[n - t - 1][n - t - 1] + vec[n - t - 1][t];
        res -= '0' * 4;
        res = min(res, 4 - res);
        a[0] = vec[t].substr(t + 1, n - t * 2 - 2);
        a[1] = vec[n - t - 1].substr(t + 1, n - t * 2 - 2);
        for(int i = t + 1; i < n - t - 1; i++) {
            a[2] += vec[i][t];
            a[3] += vec[i][n - t - 1];
        }
        reverse(a[1].begin(), a[1].end());
        reverse(a[2].begin(), a[2].end());
        for(int i = 0; i < a[0].size(); i++) {
            int t = a[0][i] + a[1][i] + a[2][i] + a[3][i] - '0' * 4;
            res += min(t, 4 - t);
        }
        return res;
        
    };
    int ans = 0;
    for(int i = 0; i < n / 2; i++) {
        ans += check(i);
    }
    cout << ans << endl;
}

signed main() {
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}